A NOTE ON THE SUBADDITIVITY PROBLEM FOR MAXIMAL 
SHIFTS IN FREE RESOLUTIONS 



JUERGEN HERZOG AND HEMA SRINIVASAN 

Abstract. We present some partial results regarding subadditivity of maximal 
shifts in finite graded free resolutions. 



Let K be field, S = K[x±, . . . ,x n ] the polynomial ring over K in the indetermi- 
nates xi, . . . ,x n and I C S a graded ideal. Let (F, d) be a graded free S'-resolution 
of R = S/I. Each free module F a in the resolution is of the form F a = - S(— j) bai ■ 
We set 

t a (F) = max{j: b aj ^ 0}. 

In the case that F is the graded minimal free resolution of / we write t a (I) instead 
of t a {¥). 

We say F satisfies the subadditivity condition, if t a+ b(¥) < t a (F) + U(W). 

Remark 1. The Taylor complex and the Scarf complex satisfy the subadditivity 
condition. Indeed, both complexes are cellular resolutions supported on a simplicial 
complex. From this fact the assertion follows immediately. 

The minimal resolution of a graded algebra S/ I does not always satisfy the sub- 
additivity condition as pointed out in [TJ. Additional assumptions on the ideal / are 
required. Somewhat weaker inequalities can be shown in certain ranges of a and b, 
and in particular the inequality t a+ i(I) < t a (I) + ti(I) if R = S/I is Koszul and 
a < height/, see [U Theorem 4.1]. Another case of interest for which the subaddi- 
tivity condition holds is when dim S/I < 1 and a + b = n as shown in [21 Theorem 
4.1] by David Eisenbud, Craig Huneke and Bernd Ulrich. No counterexample is 
known for monomial ideals, 

For a general graded ideal I we have the following result. 

Proposition 2. Let I C S be a graded ideal, F the graded minimal free resolution 
of S/I. Suppose there exists a homogeneous basis f\, ■ ■ ■ , f r of F a such that 

d(¥ a+l )c r ^SU 

8=1 

Then deg f r < £ a _i + t\ . 
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Proof. We denote by (F*, d*) the complex Homs(F, S) which is dual to F. For any 
basis hi, . . . ,hi of F^ we denote by h* the basis element of F£ with h*(hj) = 1 if 
j — i and h*(hj) = 0, otherwise. Then h*, . . . , h* is a basis of F£, the so-called dual 
basis of hi, ... , hi. 

Our assumption implies that d*(f*) = 0. This implies that /* is a generator of 
H a {¥*) = Ext a s {S/I, S), and hence J/ p * = in H a {¥*), since Ext a (S/J, 5) is an S/I- 
module. On the other hand, if g\, . . . , g m is a basis of F a _i and d(f r ) = cigi + ■ ■ ■ + 
c n g m , then d*(g*) = Cif*+mi where each is a linear combination of the remaining 
basis elements of F* . Let c G I be a generator of maximal degree. Then by definition, 
degc = ti(I). Since //* = in H a (¥*), there exist homogeneous elements Si <E S 
such that cf* = Y%Li s i( c ifr + m i)- This is only possible if t\(I) = degQ + degSj 
for some i. In particular, degQ < ti(I). It follows that degf r = degQ + deg^j < 
ti(I) + t a ^i(I), as desired. □ 

In Theorem 4.4] Jason McCullough shows that t p (I) < max a {t a (J) +t p _ a (/)} 
where p = proj dimS/I. As an immediate consequence of Proposition [2] we obtain 
the following improvement of McCullough's inequality: 

Corollary 3. Let I C S be a graded ideal of projective dimension p. Then 

W) < Vi(/) + ti(J). 

For monomial ideals one even has 

Corollary 4. Let L be a monomial ideal. Then t a (I) < t a „ 1 (J) for all a > 1. 

For the proof of this and the following results we will use the restriction lemma 
as given in [5J Lemma 4.4]: let J be a monomial ideal with multigraded (minimal) 
free resolution F and let a G N n . Then the restricted complex ¥- a which is the 
subcomplex of F for which (F- a )j is spanned by those basis elements of Fj whose 
multidegree is componentwise less than or equal to a, is a (minimal) multigraded 
free resolution of the monomial ideal L- a which is generated by all monomials x b e / 
with b < a, componentwise. 

Proof of Corollary^ Let F the minimal multigraded free S'-resolution of S/L, and 
let / G F a be a homogeneous element of multidegree a G N n whose total degree 
is t a (I). We apply the restriction lemma and consider the restricted complex F- a . 
Let fi, . . . , f r be a homogenous basis of (F- a ) a with f r = f. Since there is no basis 
element of (F-") a+1 of a multidegree which is coefficient bigger than a, and since 
the resolution ¥- a is minimal, it follows that d((¥- a ) a+1 ) C 0[= x Sfo. Thus we 
may apply Proposition [2] and deduce that t a (L- a ) < t a _i(/- a ) + ti(L- a ). Since 
t a (I) = t a {L- a ), t a -i(/- a ) < t a -i(-0 and ti(L^ a ) < ti(I), the assertion follows. 

□ 

The preceding corollary generalizes [21 Corollary 1.9] of Fernandez- Ramos and 
Philippe Gimenez, who showed that t a < t a -i + 2 for any monomial ideal generated 
in degree 2. 
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Let / C S be a monomial ideal, and a,/3 £ N n be two integer vectors. We say 
that (a, (3) is a covering pair for /, if 

/ = /<<* + /</?. 

Theorem 5. Let (a, 0) be a covering pair for the monomial ideal I, and suppose 
that p = proj dim S/I- a and q = proj dim S / . Then proj dimS/I < p + q, and 
for all integers a < proj dimS/I we have 

t a (I) < max{tj(7) + tj(I) : % + j = a, i < p, j < q}. 

Proof. We consider the complex G = ¥- a * W- 13 defined in [I]. Then G is a multi- 
graded free resolution of I- a + I-° of length p + q, and hence a multigraded free 
resolution of /. In particular, it follows that proj dim S/ T < p + q. 
By construction, 

i+j=a 

where each direct summand (F- a )j * (F- /3 )j is a free multigraded S 1 - module. If 
fx, . . . , f s is a multihomogeneous basis of (F- a )j and gi, . . . ,g r a multihomogeneous 
basis of (F-' 3 )^, then the symbols fk * with k = 1, . . . , s and I — 1, ... ,r establish 
a multihomogeneous basis of (F- a )i* (F- /3 ) J -, and if o~k is the multidegree of fk and r ; 
is the multidegree of gi, then afcVr^ is the multidegree of fk*gi, where for two integer 
vectors 7, 5 £ N n we denote by 7 V 5 the integer vector which is obtained from 7 and 
5 by taking componentwise the maximum. It follows that the element of maximal 
(total) degree in (F- Q ) j * (F^) 3 - has degree less than or equal to ti(F^ a ) +tj(F^). 
Consequently we obtain 

t a (I) = t a (¥)<t a (G)<max{t i (¥^ Q )+t j (¥^): 1 + J = a ,1 < p , j < q} 

< max{ti(I) + tj(I) : i + j = a ,i < p ,j < q}. 

□ 

The following example illustrates that Theorem leads to inequalities which are 
not implied by Corollary [3J 

Example 6. Let S = k[x, y, z, u, v, w, a] and 

J = ( x 2 w 2 v 2 , a 2 x 3 y 2 u 2 w 2 , a 2 z 2 u 2 , u 2 y 2 z 3 , x 3 y 2 z 2 , x 5 , y 5 , z 5 , u 5 , w 5 , v 6 , a 6 ) C S. 
We choose a = (5, 5, 5, 5, 0, 0, 0) and (3 = (3, 3, 2, 2, 6, 5, 6). Then 

T<a ( 5 5 5 5 332 2 2 3\ t<0 ( 5 6 6 222 23222 2 2 2\ 

J- = (x ,y ,z ,u ,x y z ,u y z ), I- p = (w ,v ,a ,x w v ,a x y u w ,a z u ). 

Here, p = 4, g = 5 and proj dimS 1 // = 7. Thus by Theorem 

t 7 (7) < max{t 2 (/) +t 5 (/),t 3 (/) +t 4 (/)}- 

Corollary 7. Let s = p + q — a. Then with the notation and assumptions of 
Theorem [2 we have 

t a (I) < max{i;(7) + t a _i(I) : p - s < i < p). 

A a special case of this corollary one obtains 
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Corollary 8. Let I C S = K[x±, . . . ,x n ] be a monomial ideal with dim S/I = 
which is minimally generated by m < 2n — 6 monomials, and let a be an integer with 
(m + 4) /2 < a < n . Then for all p = m — a + 2, . . . , a — 2, 

t a (I) < min{ti(J) + t a _i(f), max{ti(I) + t a _i(I) : p - (m - a) < i < min-jjo, a/2}}}. 

Proof. Due to Corollary [3] we only need to show that 

ta(I) < m&x{ti(I) + t a -i(I) : p + a — m < i < minjjo, a/2}}}. 

Since dim S/I = 0, it follows that among the minimal set of generators G(I) of / are 
the pure powers a;" 1 , . . . , for suitable aj > 0. We let a = (ai, . . . , a p , 0, . . . , 0). 
Then I- a has all its generators in K[x±, . . . ,x p ] so that proj dim S/I = p. Let J 
be the ideal which is generated by the set of monomials G(I) \ {x" 1 , . . . ,Xp p }, and 
let x 13 be the least common multiple of the generators of J. Then J = I- 13 and 
(a, (3) is a covering pair for I. Since J is generated by m — p elements it follows that 
q = proj dim S/ J < m — p. Hence the desired inequality follows from Corollary [3 
The conditions on the integers a, m and p only make sure that i > 2 and a — i > 2 
for all i with p + a — m<i<p, and that m — a + 2<a — 2. □ 

The bound in Corollary [H] is a partial improvement of the results in [5] and [B] 
since the bound is also valid for certain a < n. For a — n, it is weaker than the one 
in [5] for zero dimensional rings and is stronger than the one in [B]. For example, if 
n = 7 and m = 8 one has ^6 ^ ^i + ^2 + ^3; and if 6 < n < 20 and m < 2n — Q, then 
one has h < ti + t 2 + £4. 

Remark 9. With the same methods as applied in the proof of Theorem one can 
show the following statement: let / C S be a monomial ideal with graded minimal 
free resolution F, and fi 6 F ai multihomogeneous basis elements of multidegree ai 
for i = 1, . . . , r. Assume that / = Yh=i I- ai - Then 

L a\+a2-\ \-a r 

(I)<t ai (I)+t a2 (I) + ---+t ar (I). 

To satisfy the condition / = Y%=i I~ ai requires in general that either r is big 
enough or that the ai are large enough (with respect to the partial order given by 
componentwise comparison). Here is an example with r = 2 to which Remark O 
applies: let 

T /2 22 2322 2 222 223 32 2\^;r 1 

1 = (x w v , a x y u w , a z u ,u y z ,x y z ) C k[x, y, z, w, u, v, a\ 

The Betti numbers of R/I are 1, 5, 8, 5, 1. Even though the Betti sequence is symm- 
metric, the ideal I is not Gorenstein, since it is of height 2 and projective dimension 
4. The two multidegrees in F 2 which form a covering pair for I are (3, 2, 2, 2, 2, 0, 2) 
and (2, 2, 3, 2, 2, 2, 0). In this example we have ti = 11, t 2 = 13, £3 = 15, £4 = 16 and 
we clearly have U < t 2 + t 2 ■ 
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